BOJ_9012_괄호

Stack을 활용하여 괄호의 짝을 검사하는 문제

탐색 중인 괄호를 3가지 케이스로 처리할 수 있다

1. '(' 인 경우 -> 스택에 넣기
2. ')' 이고 스택이 비어있는 경우 -> 문제 발생.
3. ')' 이고 스택의 맨 위가 '('인 경우 -> 스택 top 값 삭제

이 3가지에 해당하지 않으면 처리하지 않고 다음으로 넘긴다

package BJO;  
  
import java.util.Scanner;  
import java.util.Stack;  
  
public class BJO_9012_괄호 {  
    public static void main(String[] args) {  
       Scanner scan = new Scanner(System.in);  
       int N = scan.nextInt();  
  
       for (int i = 0; i < N; i++) {  
          String str = scan.next();  
          Stack<Character> stack = new Stack<>();  
  
          for (int j = 0; j < str.length(); j++) {  
             char ch = str.charAt(j);  
  
             // ( 모양이라면 바로 넣기  
             if (ch == '(') {  
                stack.push(ch);  
  
                // ) 모양인데 스택이 비었따면  
             } else if (stack.isEmpty()) {  
                System.out.println("NO");  
                break;  
  
                // ) 모양인데 스택 맨 위가 ( 라면  
             } else if (stack.peek() == '(') {  
                stack.pop();  
             }  
  
             // 마지막까지 확인한 후 스택에 남은 문자 있는지 체크  
             if (str.length() - 1 == j) {  
                if (stack.isEmpty()) {  
                   System.out.println("YES");  
                } else {  
                   System.out.println("NO");  
                }  
             }  
          }  
       }  
    }  
}

#stack